def fibonacci(n):
    """
    斐波那契数列
    :param n:
    :return:
    """
    if n > 2:
        return fibonacci(n - 1) + fibonacci(n - 2)
    elif n == 2:
        return 1
    else:
        return 1


if __name__ == '__main__':
    n = 5
    print(fibonacci(n))